class Solution {
public:
    int sum = 0;
    int sumOfLeftLeaves(TreeNode* root) {
      // queue<TreeNode*> que;
      // que.push(root);
      // int sum = 0;
      // while(!que.empty()){
      //   int size = que.size();
      //   for(int i = 0;i < size;i++){
      //     TreeNode* node = que.front();
      //     que.pop();
      //     if(node->left!=NULL&&node->left->left==NULL&&node->left->right==NULL){
      //       sum += node->left->val;
      //     }
      //     if(node->left) que.push(node->left);
      //     if(node->right) que.push(node->right);
      //   }
      // }
      // return sum;
    //  if(root == NULL) return 0;
      if(root->left) sumOfLeftLeaves(root->left);
      if(root->right) sumOfLeftLeaves(root->right);
      if(root->left&&!root->left->left&&!root->left->right){
        sum += root->left->val;
      }
      return sum;
    }
};
